Accellerating APL Programs with SAC
نویسندگان
چکیده
منابع مشابه
Improving Cache Effectiveness through Array Data Layout Manipulation in SAC
Sac is a functional array processing language particularly designed with numerical applications in mind. In this field the runtime performance of programs critically depends on the efficient utilization of the memory hierarchy. Cache conflicts due to limited set associativity are one relevant source of inefficiency. This paper describes the realization of an optimization technique which aims at...
متن کاملSac - From High-Level Programming with Arrays to Efficient Parallel Execution
SaC is a purely functional array processing language designed with numerical applications in mind. It supports generic, high-level program specifications in the style of Apl. However, rather than providing a fixed set of built-in array operations, SaC provides means to specify such operations in the language itself in a way that still allows their application to arrays of any rank and size. Thi...
متن کاملSingle Assignment C: efficient support for high-level array operations in a functional setting
This paper presents a novel approach for integrating arrays with access time O(1) into functional languages. It introduces n-dimensional arrays combined with a type system that supports hierarchies of array types with varying shape information as well as a shapeinvariant form of array comprehension called with-loop. Together, these constructs allow for a programming style similar to that of arr...
متن کاملImplementing the NAS Benchmark MG in SAC
SAC is a purely functional array processing language designed with numerical applications in mind. It supports generic, high-level program specifications in the style of APL. However, rather than providing a fixed set of builtin array operations, SAC provides means to specify such operations in the language itself in a way that still allows their application to arrays of any dimension and size....
متن کاملOn De ning Application - Speci c High - Level Array Operations by Means ofShape - Invariant Programming
Most of the existing high-level array processing languages support a xed set of pre-deened array operations and a few higher-order functions for constructing new array operations from existing ones. In this paper, we discuss a more general approach made feasible by Sac (for Single Assignement C), a functional variant of C. Sac provides a meta-level language construct called with-loop which may ...
متن کامل